Exploiting Symmetry When Verifying Transistor-level Circuits by Symbolic Trajectory Evaluation

Exploiting symmetry when verifying transistor - levelcircuits by symbolic trajectory

|We describe the use of symmetry for veriication of transistor-level circuits by Symbolic Trajectory Evaluation (STE). We present a new formulation of STE which allows a succint description of symmetry properties in circuits. Symmetries in circuits are classiied as structural symmetries, arising from similarities in circuit structure, data symmetries, arising from similarities in the handling o...

Exploiting Symmetry When Verifying Transitor-Level Circuits by Symbolic Trajectory Evaluation

Formal Veri cation of Memory Arrays

Veri cation of memory arrays is an important part of processor veri cation. Memory arrays include circuits such as on-chip caches, cache tags, register les, and branch prediction bu ers having memory cores embedded within complex logic. Such arrays cover large areas of the chip and are critical to the functionality and performance of the system. Hence, these circuits are custom designed at the ...

Efficient Modeling of Memory Arrays in Symbolic Ternary Simulation 1

This paper enables symbolic ternary simulation of systems with large embedded memories. Each memory array is replaced with a behavioral model, where the number of symbolic variables used to characterize the initial state of the memory is proportional to the number of distinct symbolic memory locations accessed. The behavioral model provides a conservative approximation of the replaced memory ar...

Efficient Modeling of MemoryArrays in Symbolic Simulation 1

This paper enables symbolic simulation of systems with large embedded memories. Each memory array is replaced with a behavioral model, where the number of symbolic variables used to characterize the initial state of the memory is proportional to the number of memory accesses. The memory state is represented by a list containing entries of the form 〈c, a, d〉, where c is a Boolean expression deno...